#define _CRT_SECURE_NO_WARNINGS

#include "Work.h"

int main()
{
	SeqList* sl;
	sl = (SeqList*)malloc(sizeof(SeqList));
	if (NULL == sl)
	{
		perror("malloc");
		return -1;
	}

	SeqListInit(sl);

	//SeqListPushBack(sl, 1);
	//SeqListPushBack(sl, 2);
	//SeqListPushBack(sl, 3);
	//SeqListPushBack(sl, 4);
	//SeqListPushBack(sl, 5);
	//SeqListPushBack(sl, 6);

	SeqListPushFront(sl, 1);
	SeqListPushFront(sl, 2);
	SeqListPushFront(sl, 3);
	SeqListPushFront(sl, 4);
	SeqListPushFront(sl, 5);
	SeqListPushFront(sl, 6);

	//SeqListInsert(sl, 6, 10);

	//SeqListErase(sl, 6);
	int ret = SeqListFind(sl, 5);
	printf("ret = %d\n", ret);

	//SeqListPopBack(sl);
	//SeqListPopBack(sl);
	//SeqListPopBack(sl);
	//SeqListPopBack(sl);
	//SeqListPopBack(sl);
	//SeqListPopBack(sl);
	//SeqListPopBack(sl);

	//SeqListPopFront(sl);
	//SeqListPopFront(sl);
	//SeqListPopFront(sl);
	//SeqListPopFront(sl);
	//SeqListPopFront(sl);
	//SeqListPopFront(sl);
	//SeqListPopFront(sl);


	SeqListPrint(sl);


	SeqListDestory(sl);

	return 0;
}


//#include <stdio.h>
//#include <string.h>
//#include <stdlib.h>
//
//int compar(const void* num1, const void* num2)
//{
//	return *(char*)num1 - *(char*)num2;
//}
//
//int main() {
//	char str[1000] = { 0 };
//	scanf("%s", str);
//
//	int len = strlen(str);
//
//	qsort(str, len, sizeof(char), compar);
//
//	printf("%s\n", str);
//
//	return 0;
//}
// int pivotIndex(int* nums, int numsSize){
//     int sum1 = 0;
//     int sum2 = 0;
//     int index = 0;
//     for(; index < numsSize; index++)
//     {
//         sum1 = 0;
//         sum2 = 0;
//         for(int i = 0; i < index; i++)
//             sum1 += nums[i];
//         for(int j = index + 1; j < numsSize; j++)
//             sum2 += nums[j];
//         if(sum1 == sum2)
//             break;
//     }  
//     if(index < numsSize)
//         return index;
//     else
//         return -1;
// }
int pivotIndex(int* nums, int numsSize) {
	int sum = 0;
	for (int i = 0; i < numsSize; i++)
		sum += nums[i];
	int index = 0;
	int sum1 = 0;
	for (int i = 0; i < numsSize; i++)
	{
		if (sum1 * 2 + nums[i] == sum)
			return i;
		sum1 += nums[i];
	}
	return -1;
}